Probabilistic cloning with supplementary information 
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We consider probabilistic cloning of a state chosen from a mutually nonorthogonal set of pure 
states, with the help of a party holding supplementary information in the form of pure states. When 
the number of states is 2, we show that the best efficiency of producing m copies is always achieved 
by a two-step protocol in which the helping party first attempts to produce m — 1 copies from the 
supplementary state, and if it fails, then the original state is used to produce m copies. On the 
other hand, when the number of states exceeds two, the best efficiency is not always achieved by 
such a protocol. We give examples in which the best efficiency is not achieved even if we allow any 
amount of one-way classical communication from the helping party. 

PACS numbers: 03.67.Hk, 03.65.Ud 



I. INTRODUCTION 



The impossibility of deterministic cloning of 
nonorthogonal pure states is well known as the no- 
cloning theorem [lj, . The best one can do is to carry 
out weaker tasks, such as allowing the copies to be 



inaccurate |3,U,|5l 



[10j , or allowing a failure to 



occur with a nonzero probability (probabilistic cloning) 
[lll |. Another way to enable the cloning is to provide 
some hints in the form of a quantum state. Jozsa has 
considered |12| how much or what kind of supplementary 
information pi is required to make two copies \ ipi) \ ipi) 
from the original information \ipi). He has shown that 
for any mutually nonorthogonal set of original states 
{I'f/'i)}, whenever two copies \ ipi) \ ipi) are generated 
with the help of the supplementary information pi, the 
state | ipi) can be generated from the supplementary 
information pi alone, independently of the original state, 



i.e., 



j ipi) ® pi 



CPTP 



Ipi) I tyi 



CPTP 



Ipi 



(1) 



where CPTP stands for a completely positive trace- 
preserving map, implying that the transformation can be 
done deterministically. This result, dubbed the stronger 
no-cloning theorem, implies that the supplementary in- 
formation must be provided in the form of the result | ipi) 
itself, rather than a help, thereby obliterating the neces- 
sity of the cloning task itself. 

An interesting question occurring here is whether we 
can find a similar property in the case of probabilistic 
cloning when we ask how much increase in the success 
probability is obtained with the help of supplementary 



information. Suppose that the success probability of 
cloning the ith state \ipi) without any help is 7$. If 
we are directly given a right copy of state | ipi) with 
probability the success probability would increase to 
li — Qi + (1 — ■ Hence the counterpart of the stronger 
no-cloning theorem in probabilistic cloning will be the 
implication 



ipi) ® Pi 



1% 



\1pil\1pi 



m, m -^miTpi) (2) 
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with 7j' = <7i+(l — (?z)Ti ■ In other words, it implies that the 
best usage of the supplementary information is to prob- 
abilistically create a copy | ipi) from it, independently of 
the original state. 

If there are cases where the above implication is not 
true, it follows that the supplementary information can 
help directly the process of the cloning task in those cases. 
Then, the next question will be to ask what kind of in- 
teraction should occur between the supplementary infor- 
mation and the original information. 

In this paper, we consider probabilistic cloning of mu- 
tually nonorthogonal pure states when supplementary in- 
formation is given as a pure state. We prove that when 
the number of the possible original states is 2, the above 
implication is true, namely, the supplementary informa- 
tion only serves to provide a copy with a nonzero prob- 
ability and it does not directly help the process of the 
cloning. On the other hand, when we have more than 
two states to choose from, the above implication is not 
always true. To see this, it is convenient to assume two 
parties, Alice and Bob, respectively holding the original 
information and the supplementary information. We give 
examples in which there is a gap between the efficiency 
when Bob only communicates to Alice with a one-way 
classical channel and the efficiency when they fully coop- 
erate through a quantum channel. 
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This paper is organized as follows. In Sec. [HJ we pro- 
vide definitions and basic theorems used in later sections. 
We discuss the two-state problem in Sec. 11111 and prove 
that the property similar to the stronger no-cloning theo- 
rem holds in this case. In Sec. IIVI we give examples with 
three or more states and show that there is a gap between 
the success probabilities in the scenarios with classical 
communication and quantum communication. Section Ivl 
concludes the paper. 



II. PROBABILISTIC TRANSFORMATION 
THEOREM 



where matrix fl := [(f2j | flj)] is positive semidefinite 
Hence it is necessary that X - VTY VT be posi- 
tive semidefinite. Conversely, if X — VTYVT is positive 
semidefinite for a given set of {\P^ 1 ')e}, there exist a 
unitary U and unnormalizcd states {|r2i)A£;} satisfying 
Eqs. (J3J and J3J, as shown in Ref. Theorem 1 is thus 
proved. 

When the initial state is chosen from the set {| <3?i)} 
with a priori probability pi, we may define the overall 
success probability "f tot of a machine as 



7tot := ^VHi 



(6) 



Throughout this paper, we consider a class of ma- 
chines that conducts probabilistic transformation of in- 
put pure states into output pure states. We denote by 
{| $i) | ^ , i)}i=i,...,n a machine having the following 
properties, (i) It receives a quantum state as an input, 
and returns a quantum state as an output, together with 
one bit of classical output indicating whether the trans- 
formation has been successful or not. (ii) When the in- 
put quantum state is | <&j), the transformation succeeds 
with probability 7i , and the successful output state is 
I Note that if the output states {| ^i}} form an or- 
thonormal set, namely, (Vi, j) ((^i \ ^j) = &y), the ma- 
chine carries out unambiguous discrimination of the set 
{| with success probabilities {71}. 

A necessary and sufficient condition for the existence 
of a machine {| $i) | x I'i)}i = i ! ... l n is given by the fol- 
lowing theorem. 

Theorem 1. There exists a machine — — > 
I ^i)}i=i,...,n if and only if there are normalized states 
j pW) (i = 1, . . . , n ) such that the matrix X - VTyVT 
is positive semidefinite, where X := | Y := 

[(^I^XPWIPU))] and T := diag( 7l , 72 , . . . , 7n ) are 
n x n matrices. 

This theorem can be proved by a similar way as in 
the probabilistic cloning theorem by Duan and Guo 
[Tl|. A general description of a machine {1*1^) a — 
\^i)A}i=i....n for system A is given by a unitary oper- 
ation U acting on system A and an ancillary system E, 
which is initially prepared in a state | followed by a 
projection measurement on E to determine whether the 
transformation is successful or not. Hence the machine 
{l^i)^ — I ^i)A}i=i...,n exists iff there are a unitary 
U, normalized states {| pW) e}, and unnormalized states 
{I ^i)ae} such that 



i A 



Hi 



1 A 



p(i}\ 



n 



i/AE 



and 



:(P u) \\n 



i/AE 



= 



(3) 



(4) 



for all Taking the inner products between the equa- 
tions J2Jl with different values of i, we obtain 



x = VTyVT + n, 



(5) 



In this case, we can define the maximum success proba- 
bility 7totmax as 



7totmax 



max 

{7, 



> 4- 



Pin 



(7) 



where the maximum is taken over all combinations {7,} 

for which there exists a machine {| | f^Jti,...^- 

When the number of possible input states is 2, we can 
explicitly determine the achievable region (71,72) from 
theorem 1. 

Corollary 1. Let r/ in := |($ 1 |$ 2 )| and i] out := 

I V E , 2>|- There exists a machine {| $j) -^-> | *i)} l= i, 2 
if and only if 71 > 0, 72 > 0, and 



Vp - 7i)(l - 72) - Vin + r/out V7172 > 0. (8) 

Proof. Without loss of generality, we may assume 
Vin = (*i|* 2 ) and Vout = (*i|* a ). Since Tr[X - 
VTYVT] > 0, X - VTYVT is positive semidefinite iff 
det[X - VTYVT] > 0, or equivalently, 



7i)(l-72) 



77out<P (1) |^ (2) )V7i7^ 



> 0. 



(9) 



Since the left-hand side (LHS) of Eq. is no larger 
than the LHS of Eq. (JHJ) , Eq. (JHJ) is necessary for the ex- 
istence of a machine. Conversely, whenever Eq. JHJ holds 
and ?7in > ?7out \/7i72> we can satisfy Eq. |j5J) by choos- 
ing (pW I PW) = 1 and there exists a machine. When 
if m < ??out^/7i72, we can satisfy Eq. by choosing 
(p(i) |p( 2 )) = 7/ in /(77out^7i72), and hence there exists 
a machine also in this case, proving the corollary. 

When r] m > rj ou t, the region (71,72) determined by 
Eq. (JSJ is convex, and is bounded by the line 71 = 0, 
the line 72 = 0, and the curve specified by the equal- 
ity in Eq. (JHJl, which connects the points (71,72) = 
(0, 1 - r]f n ) and (71,72) = (1 - »7? n ,0) through the point 
7i = 72 = (1 - ?7in)/(l - ?/out)- When T) ia < ?y out , 
71 = 72 = 1 satisfies Eq. |(HJ), namely, a deterministic 

machine {|<&j) — > | *i)}i=i,a exists. Note that Eq. © 
still forbids regions of (71,72) close to (1,0) and (0,1), 
reflecting the indistinguishability of the two input states. 
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III. PROBABILISTIC CLONING OF TWO 
STATES WITH SUPPLEMENTARY 
INFORMATION 

In this section, we consider the case where one makes m 
copies of states {| tpi), | V^)} with the help of supplemen- 
tary information in the form of pure states {| <pi) 1 \ <p2)}- 
We show that it is always better to try first the produc- 
tion of ?7i — 1 copies of the original information from the 
supplementary information alone, independently of the 
original state, which is implied by the following theorem. 

Theorem 2. If there exists a machine 

{|^)|^)-^|^ m } l=1 , 2 , 
then there exist a machine 



and a machine 



with 



if + (l-7f)7i*>7i (i = 1.2). 



(10) 



chine {| Vi) — ^ | AY 
bility for input state 



Before the proof of this theorem, several remarks may 
be in order. If the original information is held by Al- 
ice, and the supplementary information by Bob, theo- 
rem 2 implies that the optimal performance is always 
achieved just by one-bit classical communication from 
Bob to Alice as follows: Bob, who possesses the sup- 

plementary state | (pi), first runs the machine {| (pi) — 
| V'i) (8Tn_1 }i=i,2, and tells Alice whether the trial was suc- 
cessful or not. In the successful case, Alice just leaves 
her state | ipi) as it is, and hence they obtain m copies 
in total. If Bob's attempt has failed, Alice runs the ma- 

A 

)m }i=i,2- The total success proba- 
ipi)\ (pi) in this protocol is given by 
7^ + (1 — r yf) , ~ff- Hence, by theorem 2, we see that the 
above protocol is as good as any other protocol in which 
Alice and Bob communicate through quantum channels. 
Note that when {| ipi}} includes no pair of identical states, 
lim m ^ 00 (^ | ipj) m = Sij holds for any i ^ j. Hence in the 

limit m — > oo the machine {| ipi}\ (pi) — | ^i)® m }j=i,...,n 
effectively carries out unambiguous discrimination of the 
set {l^i)! (pi)}- Therefore, in this limit theorem 2 repro- 
duces the results in Ref. [l^, namely, local operations 
and classical communication achieves the global optimal- 
ity of unambiguous discrimination of any two pure prod- 
uct states with arbitrary a priori probability p;. 

When the initial state | i/>j)| (pi) is chosen with probabil- 
ity pi , it follows from theorem 2 that the maximum over- 
all success probability 7totmax is achieved by the above 
two-step protocol. For a special case of p\ = P2 = 1/2, we 
can directly confirm this as follows. The maximum over- 
all success probability 7totmax can easily be calculated by 



optimizing (71 +72)/2 over the region in corollary 1, and 
it is found to be 



7totmax 



1 - M 

1 - \a\ m 



(11) 



where a := (ipi\ip2) and (3 := (<pi\(f>2}- Corollary 
1 also shows the existence of a machine { | < 

\^)® m ~ 1 } l =l,2 With 



7i 



B B 

7i =7 2 = 



1 - Q 



m — 1 



and a machine { | ipi 



\^)® rn h. 



with 



71 4 



7 2 A 



1 



(12) 



(13) 



Hence, using these machines in the two-step protocol, we 
obtain an overall success probability 

1 - \ap\ 



7f + (1 - 7i )7i 



(14) 



which coincides with 7t tmax- For cases with general 
(Pi>P2) ; it is even difficult to represent 7totmax in an ex- 
plicit form, but theorem 2 states that 7totmax is always 
achieved by the two-step protocol. 

Proof of Theorem 2. When |(0i \<fa)\< \{ipi | ip2)\ m ~ l , 

if 

from corollary 1, there exists a machine \\<pi) — ^ 
I V'i) " l " 1 }i=i,2 with 7 f = 72 s = 1, and theorem 2 obvi- 
ously holds. We thus assume \((pi \ (p 2 )\ > \(4>i\ ^2) I" 1 " 1 
in the following. 

Let 7Z be the region of points (71,72) for which a ma- 
chine {\ipi)\(pi) |^i)® m }i=i,2 exists. We first show 
that it suffices to prove theorem 2 for the cases where 
7i > 72 and (71,72) is on a boundary of the achievable 
region 1Z, namely (see corollary 1), 



V(i - 71) (i - 72) - M + H m s/^n = 0. (15) 

For any other point (7^ , 7 2 ) in the region 1Z with j[ > 7 2 , 
we can find a point (71, 72) on the boundary with 71 > 72 
satisfying 7? = yji (i = 1,2) with y < 1. If theorem 2 
holds for (71,72), there are machines with and 7^ 
satisfying 7^ + (1 — "ff )"ff > 7; > 7-. This implies that 
theorem 2 also holds for (7i,7 2 )- The cases j[ < 7 2 
follow from the symmetry. 

Consider a point (71,72) on the boundary and satis- 
fying 71 > 72. Let x :— 72/71- From Eq. (|15fl we have 



v/(l-7i)(l-^7i) - \<*P\ + M m \/^7i = 0. (16) 

For the machine {|^) -!U \ ip i ) <8m - 1 } i =i,2, we choose 
(7?! I2) as the point satisfying 7-f = xj± and being on 
the boundary (for this machine), namely, satisfying 



^(i- 7 f)(i-72 B )- \P\ + \<*\ m - l Jrfrf 
-- y/O- ~ 7f )(i - x-y?) - \P\ + M m ^7f = 0. (17) 
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Let us define (7^, 7^") by 



7i 



1 - 7i 
l-7f : 
1 - 72 
1-7 2 S 



Z71 



1 



a^7i 



(18) 
(19) 



For this choice, + (1 — 7^)7^ = 7$ holds for i = 1,2. 
Hence we only have to show the existence of a machine 



7i 



l }i=i,2 with (7] 4 ,72 1 ) defined above. 



Now, consider a protocol in which Bob runs machine 



{l& 



\1>i 



§m — 1 



}t=i,2 and Alice does nothing. This 



7i 



protocol can be viewed as a machine {IV'i)!^ 
I ■0i)® m }j=i,2, and hence (7;f,7:f) is in the region TZ. 
Then, the points (0,0), (7 i 3 ,7^), (71,72) should be on 
a straight line in this order, and 7-f < 71 holds. Hence, 
from Eqs. (|18fl and l|19|) . we have 



7i A > 0, 7 2 4 >0. 
Using Eqs. l(T5 )l -l(T5 )l . we obtain 



(20) 



v /(l-7i)(l-x 7 i) 
v /(l-7f)(l-^7f) 



1/31 



l v^7i 



L v^7 



(21) 



and 



7i A 7 2 4 



V^(7i-7f) 
V(l-7f)(l"^7f) 
V^(7i - 7?) 



L V^7f 



(22) 



Hence it is not difficult to show that 



v /(l-7i 1 )(l-7 2 4 )- M + l"l" l V7iV 



(23) 



From corollary 1, there exists a machine - 
I '0i)® m }i=i,2 with (7^,7^), and theorem 2 is proved. 



IV. PROBABILISTIC CLONING WITH 
SUPPLEMENTARY INFORMATION FOR 
THREE OR MORE STATES 

When the number of the possible states is 3 or more, 
Theorem 2 is not always true, and there may exist a 

if 

better protocol than just running machines {| <f>j) — 

|^i)® m - 1 }i=i, 2 ,...,„ and {|^> I Vi)® m }i=i,2,...,n- We 
will give such an example in this section, and also show 
that a somewhat stronger statement holds about how 
the supplementary and the original information should 
be combined to give the optimal performance. For this 
purpose, we assume that two separated parties, Alice and 



Bob, have the original information | ipi) and the supple- 
mentary information \4>i) 1 respectively. We do not care 
which of the parties produces the copies, as long as they 
produce m copies of | i^i) in total, namely, the task is 
successful when 



\i>i)A\(j>i)i 



i/A 



; |^)! fc ,(* = l,2,...,n), (24) 



for any integer k. We consider two scenarios depending 
on the allowed communication between Alice and Bob. 

Scenario I. Alice and Bob can use a one-way quantum 
channel from Bob to Alice. Note that this scenario is 
equivalent to the case where a single party having both 
the original and the supplementary information runs a 

machine {\tpi)\(pi) — | V**)®" 1 }»=]■>...,«) and its success 
probabilities are determined by theorem 1. 

Scenario II. Alice and Bob can use only a one-way clas- 
sical channel from Bob to Alice. Note that the two-step 
protocol in the last section is included in this scenario. 
In what follows, we construct an example showing a gap 
between the two scenarios. 

Consider an n-dimensional Hilbert space, and choose 
an orthonormal basis {| j)}j=i,...,n- Let us define n nor- 
malized states {\ l^j)}j=i,...,n as follows: 



I Mi) := Vl-(n-l)z2|j)-z5>), (25) 

Ma 

where z > 0. The inner product between any pair of the 
states is given by 



(Hi I fij) =z (n-2)z- 2^1 -(n- l)z< 



(26) 



for i =/= j- The right-hand side is zero for z = 0, and is 
— l/(n — 1) for z = 1/ \/n(n — 1). By continuity, we see 
that for any a e [— l/(n — 1),0], there exists a set of n 
normalized states {\ Hj)}j=i,...,n satisfying (Hi\fXj) = a 
for i =/= j. 

Now we consider a problem of producing m copies 
of a state chosen randomly (pj = 1/n) from the set 
{| ipj)}j=i,..., n satisfying 



(1> i \il> j ) = a = -\a\ \0<\a\ 



< 



1 



(27) 



for any i ^ j, each accompanied by supplementary infor- 
mation {| 4>j)}j=i n satisfying 



4>j) =P = - 



1 



71—1 



(28) 



for any i 7^ j. Both sets of states, {| *0j)}j=i,...,n and 
{| 4>j)}j=i,...,n, exist because they are special cases of the 
set {| [ij)}j=i,...,n above. 

Let 7totmax and 7 t z / tmax be the maximum overall prob- 
abilities in scenarios I and II, respectively. We show that 
for any n > 3 and any m > 2, there is a gap between the 
two scenarios (7 t / otmax > 7totmax) for sufficiently small 
(but nonzero) |a|. 
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First, we derive a lower bound for 7 t 7 otmax , written as 



7to 



> 



n - 1 



n-1 



(29) 



This relation can be proved via theorem 1 with | = 
| \ 4>i) and | $i) = | ^i)* 8 ™ as follows. We separate the 
cases depending on the parity of m. 
When m is even, we take 



1 



> 



1 



and (Pi I P,- 



1 - \a\ m \ 1 - \P\\a\' 
1 for any Then we obtain 



X - VtyVt 




(30) 



(31) 



(32) 



Since the eigenvalues of Z are only (n — 1 degeneracy) 
and n (no degeneracy), Z is positive semidefinite and so 
is X — \/TY^/T. Hence, by theorem 1, there exists a 
machine satisfying Eq. i|30fl. and Eq. l(29"|) holds in this 
case. 

When m is odd, we take 



1 



7* 



1 



(33) 



and (Pi | Pj) = j3 = —l/{n — 1) for any i ^ j. Then we 
obtain 



x - VtyVt 



1 



\m— 1 



1 - 



\a\Z, 



(34) 



which is positive semidefinite. By theorem 1, there exists 
a machine satisfying Eq. (|33|l , and Eq. (|29|l holds also in 
this case, namely, irrespective of m. 

Next, we derive an upper bound on 7totmax- We start 
by proving the following lemma. 

Lemma 1. Consider a linearly independent set of n 
states {| ^i), | ^2), ■ ■ ■ ! I ^n)}, and another set of n states 
{|$i),|<J> 2 ),... satisfying 



£>ii*i> = o. 



(35) 



If bj 7^ 0, there is no machine - 
with 7j > 0. 

Proof. Suppose that there exists a machine {| -^-> 
I ^i)}i=i,...,n- From theorem l,nxn matrix X — VTYVT 
is positive semidefinite. Then, for the vector b = 
(bi, b 2 , ■ ■ ■ , b n ) T satisfying the Eq. (|331) . we have 



b\X - vfWF)6 > 0. 



(36) 



Since tfXb = from Eq. ^ , we have tf(VT~YVT)b < 
0. Since the linear independence of {| ^i)} implies that 
Y is positive definite, it follows that y/Tb = 0, and hence 
biji = for all i. Then, bj 7^ implies jj = 0. 

In the problem at hand, the set of states {| V>i) } is 
linearly independent for any integer k > 1 since the eigen- 
values of the nx n matrix [(ipi \ ipj) k ] = (1 — a )I + a k Z 
are only 1 — a k > (n — 1 degeneracy) and 1 + (n — 
l)a k > (no degeneracy), where / is the n x n iden- 
tity matrix. The set {| </>i)} satisfies J2i \4>i) — since 
J2i i(4>i I <Pj) = n + n i n ~ = 0. Then, we see from 



lemma 1 that any machine {| (pi) — > | }i=i,..., n has 
zero success probability, 7-f = 7^ = • • • = 7^ = 0. In 
scenario II, this fact implies that all of the m copies must 
be produced by Alice, and Bob's role is just to provide 
classical information to help Alice's operation. Hence, 
we are allowed to limit Bob's action to a POVM mea- 
surement {P M } applied to his initial state | (pi), providing 
outcome fi with probability p^i := ((pi |P M | (pi). Depend- 
ing on the outcome \x received from Bob, Alice runs a 

machine {| ipi) | ipi)® m }i=i t ..., n to produce m copies 
of state \ipi). Since the initial state \ipi) is randomly 
chosen (pi — 1/n), the overall success probability is 



(37) 



where p M := Y,iP»\iPi and Pi\n '■= Pn\iPi/Pfi- 

From theorem 1, :— diag('y[ fl \ 73 , ■ • ■ , 7n ) 

should satisfy 



bUX- x/rMY 



b>0 



(38) 



for any b. Here the elements of matrices X and 
Y are given by X t j = (1 — a)5 i: j + a and Yij = 
[(1 - a m )5 ld + a m ](P T \P^). If we choose b = 



< i-J2p 



< l-^p^l^ ~\a\ E VP^Pih 



-(n-l)|ar53p v 



(39) 



where we have used 2^p l \ t ,p jlfi -y^ ) -f^ ) < p^, 

Pi|/i7,- M) and |(P Z |PW)| < 1. Using this relation, we 
obtain 

7totma X < ^ 71 TTiTTm ■ i 40 ) 



„(M) 



1 - (n- l)|a|' 
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We further bound the term in the numerator by using 
Pi|/JV = Pfi\iPi = (^i\Efj,\^i)/n, the completeness rela- 
tion — 1, and the Cauchy-Schwarz inequality 



> 



~£i<<ki4i 



i 



> -m\4>j)\ 

n 



1 



n(n-l)' 
From Eqs. lBU|) and |j2IJ, we obtain 



-y 11 

/ totmax 



< 



1- a 



(41) 



(42) 



1- (n- l)|a| m ' 
Combining Eqs. l(2*§|) and (@2l, we obtain 
i _ ii (n-^Hq + lap^H"'- 1 ) 

Ttotmax Ttotmax - ( n _ 1 _ \ a \™)[l - (n - ' 

(43) 

which shows that 7 t / otmax > Ttotmax when l«l is a small 
enough positive number. 

V. SUMMARY 



role of the supplementary information is limited to just 
produce copies on its own, independently of the original 
state. This property is quite similar to the property in 
deterministic cloning, stated in the stronger no-cloning 
theorem. For n > 3, such a simple property does not 
hold any longer. We assumed that the original and the 
supplementary information are held by separated par- 
ties, and asked what kind of communication is required 
to achieve the optimal performance. We have found 
examples in which the optimum performance cannot 
be achieved even if we allow any amount of classical 
communication from the party with the supplementary 
information to the other. If we limit to the one-way 
communication scenarios, this result means that a non- 
classical interaction between the supplementary and the 
original information helps to improve the performance. 
On the other hand, if we allow the flow of information 
in the other direction, we are not sure the gap still 
exists. Analysis of such two-way protocols will be an 
interesting problem. The cases where the set {IV'i)} 
includes a mutually orthogonal pair, or the cases where 
supplementary information is provided as a mixed state 
are also worth investigating. 
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